Product constructions for cyclic block designs II. Steiner 2-designs
نویسندگان
چکیده
In [4] we introduced a product construction for cyclic Steiner quadruple systems. The purpose of this paper is to modify the construction so that it is applicable to cyclic Steiner 2-designs. A cyclic Steiner 2-design is a Steiner system s(t, k, u), 2 d t < k < u, in which t = 2 and which has an automorphism of order u. We denote such a system by CS(2, k, u). Under suitable conditions we show how a CS(2, k, uu) may be obtained from a CS(2, k, u) and a CS(2, k, u). CS(2, 3, V) exist for all admissible v (i.e., u = 1 or 3 (mod 6)) apart from u = 9 [6]. However, for k > 3, the values of u for which a CS(2, k, u) exists have not been precisely determined. A survey of known results in this field is given by Colbourn and Mathon in [3]. In [2] Colbourn and Colbourn give product constructions for cyclic balanced incomplete block designs (which are quite different from the constructions presented here). Their constructions, together with ours, considerably extend the spectrum of v for which cyclic systems are known to exist. We believe that the smallest new system generated by our constructions is when k = 5, this system being a CS(2, 5,441) obtained as the product of two CS(2, 5,21)‘s. Given a positive integer u we denote by [u] the set (0, 1,2,..., u 1) and we represent all CS(2, k, v) as unions of k-block orbits formed from elements of [u] under the action of the cyclic group (z + z + 1 (mod u)). The orbits will be referred to as full or (l/n)th orbits according as their 179 0097-3 165/86 $3.00
منابع مشابه
A Few More Cyclic Steiner 2-Designs
In this paper, we prove the existence of a cyclic (v, 4, 1)-BIBD for v = 12t + 4, 3 ≤ t ≤ 50 using computer programs, which are useful in recursive constructions for cyclic designs. Applications of these designs to optical orthogonal codes are also mentioned.
متن کاملConcerning cyclic group divisible designs with block size three
We determine a necessary and sufficient condition for the existence of a cyclic {3}-GDD with a uniform group size 6n. This provides a fundamental class of ingredients for some recursive constructions which settle existence of k-rotational Steiner triple systems completely.
متن کاملConstructions for Steiner quadruple systems with a spanning block design
A singular direct product construction is presented for Steiner quadruple systems with a spanning block design. More constructions are also provided using Steiner systems S(3; k; v) and other designs. Small orders for v = 40 and 52 are constructed directly. Some in1nite classes of orders are also obtained. c © 2002 Elsevier Science B.V. All rights reserved.
متن کاملCombinatorial Constructions of Optimal (m, n, 4, 2) Optical Orthogonal Signature Pattern Codes
Optical orthogonal signature pattern codes (OOSPCs) play an important role in a novel type of optical code-division multiple-access (CDMA) network for 2-dimensional image transmission. There is a one-to-one correspondence between an (m,n,w, λ)-OOSPC and a (λ+ 1)-(mn,w, 1) packing design admitting an automorphism group isomorphic to Zm × Zn. In 2010, Sawa gave the first infinite class of (m,n, 4...
متن کاملGeneralised Bhaskar Rao designs with elements from cyclic groups of even order
A necessary condition is given for the existence of some Generalised Bhaskar Rao designs (GBRDs) with odd block size over cyclic groups of even order. Some constructions are given for GBRDs over cyclic groups of even order with block size 3 and with block size 4. AMS Subject Classification: 05B99 J( ey words and phrases: Balanced Incomplete Block Designs; Generalised Bhaskar Rao Designs
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 42 شماره
صفحات -
تاریخ انتشار 1986